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Visual composition tool for constructing application programs using distributed objects on 
a distributed object network 



(57) A method, apparatus, and program code devic- 
es for constructing object-oriented application software 
to be installed on a distributed object system is de- 
scribed. In one embodiment, the method of the invention 
comprises the steps of providing a catalog facility which 
contains components that provide references to pre-ex- 
isting objects provided on a distributed object system. 
From the catalog facility, a component is selected for 
inclusion in the application software from the catalog fa- 
cility and a part from is derived from the selected com- 
ponent. The part isthen made available to an application 



construction environment in which the part can be linked 
to at least one other part referencing a pre-existing ob- 
ject in the distributed object system using facilities for 
selecting and defining links among the parts to define 
relationships thereamong to provide thereby computer 
code for the object-oriented application software. Final- 
ly, the part to at least one other part in the application 
construction environment to define thereby a relation- 
ship among the parts such that computer code effective 
to implement the relationship is generated when the ap- 
plication program is run. 
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Description 

BACKGROUND OF THE INVENTION 

1. The Field of the Invention 

The present invention relates to the fields of distrib- 
uted computing systems, client-server computing and 
object-oriented programming. More specifically, the 
present invention includes a method and apparatus for 
creating object-oriented software applications for use on 
a distributed object system. 

2. The Relevant Art 

Object oriented programming methodologies have 
received increasing attention over the past several 
years in response to the increasing tendency for soft- 
ware developed using traditional programming methods 
to be delivered late and over budget. Object oriented 
programming methodologies focus on manipulating da- 
ta rather than procedures; thus providing the program- 
mer with a more intuitive approach to modeling real 
world problems. In addition objects encapsulate related 
data and procedures so as to hide that information from 
the remainder of the program by allowing access to the 
data and procedures only through the object's interface. 
Hence changes to the data and/or procedures of the ob- 
ject are relatively isolated from the remainder of the pro- 
gram. This provides code that is more easily maintained 
as compared to code written using traditional methods, 
since changes to an object's code do not affect the code 
in the other objects. In addition, the inherent modular 
nature of objects allows individual objects to be reused 
in different programs. Thus, programmers can develop 
libraries of "tried and true" objects that can be used over 
and over again in different applications. This increases 
software reliability while decreasing development time, 
as reliable programming code may be used repeatedly. 

Object oriented distributed systems are based upon 
a client-server model, in which object-servers provide 
interfaces to clients that make requests of the object- 
servers. Typically in such systems, these servers are 
objects consisting of data and associated methods. The 
clients obtain access to the functionalities of the object- 
servers by executing calls on them, which calls are me- 
diated by the distributed system. When the object-serv- 
er receives the call it executes the appropriate method 
and transmits the result back to the object-client. The 
client and object-server communicate through an Object 
Request Broker (ORB) which is used to locate the var- 
ious distributed objects and establish communications 
therebetween. 

Although the advantages to employing object ori- 
ented programming methodologies through distributed 
object systems are significant, there remain major hur- 
dles to their implementation. In general, the goal of im- 
plementing the reuse of software during the program- 



ming process, even in the context of object program- 
ming, is difficult to achieve. Typically, programmers are 
reluctant to use code about which their understanding 
is minimal or even nonexistent. This is compounded in 

& distributed object systems as the developer(s) of the 
code may not be easily reached to provide comments 
and instruction to the programmer whose task is to de- 
velop a new application. Thus, although much useful 
code may be available to the programmer throughout 

10 the distributed object system that programmer may not 
be able to take full advantage of it, thus being forced to 
rewrite sections of code that have already been devel- 
oped. 

In addition, the entire process of coding vary large 

is programs is extremely difficult. Programmers must be 
able to analyze huge amount of complex programming 
code in order to produce a working application. Object 
programming poses special challenges in this regard as 
programmers must be aware of the inheritance struc- 

20 tures that the objects of the application contain. Thus, 
in the development of large object-oriented applications 
the programmer must become aware of the interrela- 
tionships among the objects in the program, which 
awareness is made more difficult by the large amounts 

25 of textual material that must be absorbed and analyzed. 

It would be highly desirable to allow programmers 
and other users the ability to create and install distribut- 
ed objects in a relatively transparent fashion so that ob- 
jects created in different programming languages and/ 

30 or objects residing on different computing platforms can 
be made available on distributed object systems without 
extensive re-invention of existing programming code, or 
placing an undue burden on the user. In addition, dis- 
tributed object programming would be facilitated by 

35 methods and designs that simplify the design and anal- 
ysis of object relationships in an application. Solutions 
to both of these problems would facilitate the develop- 
ment of object oriented applications and distributed ob- 
ject applications, by allowing the programmer to focus 

40 on the tasks that required real creative effort and mini- 
mized repetitive coding and analysis. 

SUMMARY OF THE INVENTION 

45 The present invention provides methods, appara- 

tus, and computer-readable mediator constructing and 
installing distributed objects on a distributed object net- 
work in a relatively intuitive and transparent fashion that 
facilitates the reuse of computer code already available 

so on the distributed object system. Using the methods, ap- 
paratus, and computer-readable media of the present 
invention, the construction, design, and analysis of dis- 
tributed object software is greatly facilitated as will be- 
come apparent upon considering the Disclosure and 

£5 Drawings hereinbelow. 

In one aspect, the present invention provides a 
computer-implemented method for constructing object- 
oriented application software to be installed on a distrib- 
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uted object system, in which the object-oriented appli- 
cation software includes an application program inter- 
face and at least one pre-existing object or derivative of 
a pre-existing object. In one embodiment, the method 
of the invention comprises the steps of providing a cat- 
alog facility which contains components that provide ref- 
erences to pre-existing objects provided on a distributed 
object system. From the catalog facility, a component is 
selected for inclusion in the application software and a 
part corresponding to the object referenced by the se- 
lected component is derived from the selected compo- 
nent. The part is then made available to an application 
construction environment in which the part can be linked 
to at least one other part referencing a pre-existing ob- 
ject in the distributed object system using faciiities for 
selecting and defining links among the parts to define 
relationships thereamong to provide thereby computer 
code for the object-oriented application software. Final- 
ly, the part is linked to at least one other part in the ap- 
plication construction environment to define thereby a 
relationship among the parts such that computer code 
effective to implement the relationship is generated 
when the application program is run. 

In one embodiment, the references to the pre-exist- 
ing objects comprise icons, the catalog and application 
construction environment comprise graphical user inter- 
faces, and the step of selecting includes making a se- 
lection action on one of the icons. In another embodi- 
ment, the step of making a reference to the pre-existing 
object available to the application construction environ- 
ment comprises dragging the reference to from the cat- 
alog facility to the application construction facility. In still 
another embodiment, each of the parts each comprises 
plugs and sockets and the step of linking comprises de- 
fining a connection between a plug on a first part and a 
socket on a second part. In yet another embodiment, 
the catalog facility includes regions for viewing the icons 
and information regarding the pre-existing objects rep- 
resented by the icons, and the step of selecting a com- 
ponent is effective to cause the display of information 
relating to the pre-existing object referred to by the se- 
lected component. 

In another aspect, the present invention provides a 
computer system for constructing under computer con- 
trol object-oriented application software to be installed 
on a distributed object system. In one embodiment, the 
system of the invention comprises a component service 
which includes a catalog of references to pre-existing 
objects installed on the distributed object system. The 
component service is coupled with a composition build- 
er for generating compositions using the references. 
The composition builder provides an application con- 
struction environment including facilities for selecting 
and defining links among the references in which the 
references can be linked to define relationships to pro- 
vide computer code for the object-oriented application 
software. A code generation unit for generating and 
compiling source code from the composition to produce 



4 

[hereby program source files is also provided. The code 
generator is further coupled with an object development 
facility which processes the program source files gen- 
erated by the code generation unit to produce software 
£ objects for installation on the distributed object system. 

In one embodiment, the composition builder com- 
prises a composition workspace in which parts can be 
selected and linked, an interface editor for editing com- 
puter code defining the interface of a pre-existing object, 
70 a browserfor selecting files to be edited, and a summary 
table for defining information about the object being ref- 
erenced by the part. In another embodiment, the com- 
position workspace, interface editor, browser, and sum- 
mary table each comprise a graphical user interface. In 
is still another embodiment, the application construction 
environment includes a graphical user interface for dis- 
playing, selecting, and linking parts, a region fordisplay- 
ing and selecting the plugs of a selected part, a region 
for displaying and selecting the sockets of a selected 
20 part, a region for displaying the interface of the applica- 
tion being constructed, a region for references to the in- 
terfaces of pre-existing objects, and a region for setting 
attribute values of selected parts. 

In yet another aspect, the present invention in- 
2S dudes a computer program product for constructing ob- 
ject-oriented application software' to be installed on a 
distributed object system, which object-oriented appli- 
cation software includes an application program inter- 
face and at least one pre-existing object or derivative of 
30 a pre-existing object. In one embodiment, the computer 
program product comprising computer readable pro- 
gram code devices for providing a catalog facility which 
contains references to pre-existing objects provided on 
a distributed object system. The computer program 
35 product further includes program code devices for pro- 
viding an application construction environment in which 
the references can be linked to define relationships 
thereamong to provide thereby computer code for the 
object-oriented application software, in which the appli- 
ed cation construction environment including facilities for 
selecting and defining links among the references. Also 
included are program code devices for selecting a ref- 
erence for inclusion in the application software from the 
catalog facility and making the reference to the pre-ex- 
45 isting object available to the application construction en- 
vironment. Furthermore, the computer program product 
includes additional code devices for linking the refer- 
ence to at least one other reference in the application 
construction environment to define thereby a relation- 
s'* ship between the references such that computer code 
effective to implement the relationship is generated 
when the application program is run. 

These, and other aspects and advantages of the 
present invention, will become more apparent with the 
55 Detailed Description below is read in conjunction with 
the accompanying Drawings. 
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BRIEF DESCRIPTION OF THE DRAWINGS 

Figure 1 is a schematic illustration of an object re- 
quest broker (ORB) in accordance with the present in- 
vention. 

Figure 2 is an illustration of a computer network in 
accordance with the present invention. 

Figure 3 is a schematic illustration of a computer 
system in accordance with the present invention. 

Figure 4 is a schematic illustration of a system for 
constructing object-oriented applications in a distributed 
object system in accordance with the present invention. 

Figure 5 is an illustration of a composition builder in 
accordance with the present invention. 

Figure 6 is an illustration of a file browser in accord- 
ance with the present invention. 

Figure 7 is an illustration of a component summary 
sheet and editor in accordance with the present inven- 
tion. 

Figure 8 is an illustration of an interface definition 
language (IDL) editor in accordance with the present in- 
vention. 

Figure 9 is an illustration of a method for composing 
object-oriented applications for deployment on a distrib- 
uted object system in accordance with the present in- 
vention. 

Figure 10 is an illustration of the construction of an 
object interface in accordance with the present inven- 
tion. 

Figure 11 is an illustration of a browsing utility for 
defining connections between plugs and sockets in ac- 
cordance with the present invention. 

DESCRIPTION OF SPECIFIC EMBODIMENTS 

1 . PHYSICAL EMBODIMENTS AND BACKGROUND 
OF DISTRIBUTED OBJECT SYSTEMS 

The present invention employs various process 
steps involving data stored in computer systems. These 
steps are those requiring physical manipulation of phys- 
ical quantities. Usually, though not necessarily, these 
quantities take the form of electrical or magnetic signals 
capable of being stored, transferred, combined, com- 
pared, and otherwise manipulated. It is sometimes con- 
venient, principally for reasons of common usage, to re- 
fer to these signals as bits, values, elements, variables, 
characters, data structures, or the like. It should be re- 
membered, however, that all of these and similar terms 
are to be associated with the appropriate physical quan- 
tities and are merely convenient labels applied to these 
quantities. 

Further, the manipulations performed are often re- 
ferred to in terms such as identifying, running, or com- 
paring. In any of the operations described herein that 
form part of the present invention these operations are 
machine operations. Useful machines for performing 
the operations of the present invention include general 



purpose digital computers or other similar devices. In all 
cases, there should be borne in mind the distinction be- 
tween the method of operations in operating a computer 
and the method of computation itself. The present in- 
5 vention relates to method steps for operating a compu- 
ter in processing electrical or other physical signals to 
generate other desired physical signals. 

The present invention also relates to an apparatus 
for performing these operations. This apparatus may be 
10 specially constructed for the required purposes, or it 
may be a general purpose computer selectively activat- 
ed or reconfigured by a computer program stored in the 
computer. The processes presented herein are not in- 
herently related to any particular computer or other ap- 
is paratus. In particular, various general purpose ma- 
chines may be used with programs written in accord- 
ance with the teachings herein, or it may be more con- 
venient to construct a more specialized apparatus to 
perform the required method steps. The required struc- 
20 ture for a variety of these machines will appear from the 
description given below. 

In addition, the present invention further relates to 
computer readable media which include program in- 
structions for performing various compute r-implement- 
25 ed operations. The media and program instructions may 
be those specially designed and constructed for the pur- 
poses of the present invention, or they may be of the 
kind well known and available to those having skill in the 
computer software arts. Examples of computer reada- 
so ble media include, but are not limited to, magnetic media 
such as hard disks, floppy disks, and magnetic tape; op- 
tical media such as CD-ROM disks; magneto-optical 
media such as floptical disks; and hardware devices that 
are specially configured to store and perform program 
35 instructions, such as read-only memory devices (ROM) 
and random access memory (RAM). Examples of pro- 
gram instructions include both machine code, such as 
produced by a compiler, and files containing higher level 
code that can be executed by the computer using an 
40 interpreter. 

A distributed object system 1 0 typically includes an 
Object Request Broker (ORB) 11 as is symbolically il- 
lustrated in Figure 1. ORB 11 provides location and 
transport mechanisms and facilities necessary to deliver 
45 a call from a client to a servant (target object) and to 
return a response to the client. The client and servant 
may be located in the same process, in different proc- 
esses on the same machine, or on completely different 
machines. For the purposes of this discussion, client 20 
so may be any code that invokes an operation on a distrib- 
uted object and thus may or may not take the form of a 
distributed object or a process. A distributed object may 
have a wide variety of representations. By way of exam- 
ple, the distributed object may be a C++ object that has 
55 been provided by an application developer. Alternative- 
ly, an implementation for a distributed object may be de- 
veloped wilhin a visual application builder 15 as de- 
scribed in greater detail in Section 2 below. In brief, the 
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visual application builder allows a developer to visually 
select existing object types from a catalog of object 
types available on the distributed object system and 
graphically connect the services provided by the select- 
ed objects to create a new implementation for an object. 

An object development facility 16 may be used to 
simplify the creation and the installation of distributed 
objects, in part, by "wrapping" or encapsulating devel- 
oper objects in distributed object code. As such, object 
development facility 1 6 may be used to transform a de- 
veloper object into an ORB object implementation 14. 
In this example, ORB object implementation 14 is pre- 
sented as a server as shown by its location in the dia- 
gram. A developer uses an interface definition language 
to define an interface for an ORB object, provides a de- 
veloper object implementation that implements that ob- 
ject's behavior, and then uses the object development 
facility 16 in order to produce an ORB object implemen- 
tation 14. At run time, an instance of this ORB object (a 
servant object) is created that will utilize this ORB object 
implementation 14. It should be appreciated that the ob- 
ject development facility may also be used to create ob- 
jects that take the role of clients at some point. 

Client 20 communicates with a servant by way of a 
stub 21 , a subcontract layer 36, possibly a filter 40, and 
a transport layer 38. Stub 21 includes a surrogate 22, a 
method table 24 and stub functions 25. Client 20 com- 
municates initially with surrogate 22 that appears to the 
client as the servant object. Alternatively, client 20 may 
communicate directly with the servant object through a 
dynamic invocation interface (DM) 26 instead of through 
surrogate 22, method table 24 and stub functions 25. 
Dynamic invocation interface 26 is used to enable cli- 
ents to construct dynamic requests. 

Subcontract layer 36 provides the functionality re- 
quired by an object in order to utilize subcontracts to 
implement various services (or features or object mech- 
anisms) named by a particular subcontract. A subcon- 
tract identifies a quality of service provided by the dis- 
tributed object system that may be utilized by an indi- 
vidual object. For example, a subcontract may identify 
that the feature of security is to be used for a particular 
object. A particular subcontract may be associated dy- 
namically at run time with a servant object. Filter 40, if 
being used, may perform a variety of tasks, such as 
compression, encryption, tracing, or debugging, that are 
to be applied to communications to and from an object. 
Transport layer 38 operates to marshal, unmarshal and 
physically transport information to and from a servant 
that typically does not share the same process as a cli- 
ent. 

A standard implementation suite 28 (or object 
adapter) represents a set of subcontracts that interact 
with ORB objects 14 in identical ways, as for example 
object key management. It should be noted that a sub- 
contract may belong to multiple implementation suites. 
Also, implementation suites may utilize different sub- 
contracts. A skeleton, that may take the form of either 



static skeleton 32 or dynamic skeleton 30, is used to 
transform requests into a format required by a servant 
object 78. Thus, skeletons 30 and 32 call an appropriate 
servant object 78. Static skeleton 32 is used to call in- 

s terface-specific object implementations 14, while dy- 
namic skeleton 30 is used generically when interface- 
specific objects are not available. An ORB interface 34 
is the interface that goes directly to the ORB that is the 
same for all ORBs and does not depend upon an ob- 

10 ject's interface or object adapter. An ORB daemon 46 is 
responsible for ensuring that object servers are active 
when invoked by clients. 

Secure Protocol 42 is a secure interoperability pro- 
tocol that secures the internet inter-ORB protocol and 

is helps to transmit information through transport layer 38 
in a secure fashion. This may mean integrity protection, 
confidentiality, etc. The internet inter-ORB protocol is a 
protocol that typically communicates between process- 
es on different machines. However, in some cases, the 

20 internet inter-ORB protocol may communicate between 
processes on the same machine. The security server 54 
is a security administration server that secures the serv- 
ices that are used between processes on different com- 
puters. 

25 Typecode/Any module 44 implements "Typecode" 

and "Any" objects. Typecode describes an Interface 
Definition Language (IDL) data type, allowing type de- 
scriptions to be transmitted between clients and servers. 
An instance of an IDL data type may be encapsulated 

30 by an Any object. An Any object refers to typecode of 
the encapsulated data, and a generic encoding of the 
data. 

An implementation repository 50 is used to store in- 
formation relating to object servers. Specifically, imple- 

35 mentation repository 50 stores the information needed 
to start a server process. For example, implementation 
repository 50 stores information such as the location of 
the server program, any arguments to the program, and 
any environment variables to pass to the program, etc. 

40 Simple persistence 56 uses an Interface Definition 

Language (IDL)-defined type and the output from run- 
ning that IDL type through the IDL compiier, together 
with a portion of additional code so that an IDL-defined 
type can be read from, and written to, disk. A naming 

45 service 52 is used to name ORB objects. A client may 
use naming service 52 to find a desired object by name. 
Naming service 52 returns an object reference, that in 
turn may be used to send requests to that object. An 
Interface Repository 48 (IFR) knows about all interfaces 

so for all objects within the distributed object system. 

In an embodiment of the present invention, distrib- 
uted objects are located on one or more computers 
linked together by a computer network such as the net- 
work illustrated at 1 00 in Figure 2. As seen in the Figure, 

55 network 100 includes computer 102 which computer is 
coupled to a network 104. Network 104 can further in- 
clude a server, router or the like 1 06 in addition to other 
computers 1 08, 1 1 0, and 112 such that data and instruc- 
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tions can be passed among the networked computers. 
The design, construction and implementation of compu- 
ter networks will be familiar to those of skill in the art. 

Computers 102, 106, 108, 110, and 112 are illus- 
trated schematically with respect to Figure 3 at 200. 
Each computer includes a processing unit 202 effective 
for performing computations, such as, but not limited to, 
a central processing unit (CPU), or multiple processors 
including parallel processors or distributed processors. 
Processor 202 is coupled with primary memory 204 
such as random access memory (RAM) and read only 
memory. Typically, RAM includes programming instruc- 
tions and data, including distributed objects and their as- 
sociated data and instructions, for processes currently 
operating on processor 202. ROM typically includes ba- 
sic operating instructions, data and objects used by the 
computer to perform its functions. In addition, a second- 
ary storage device 208, such as a hard disk, CD ROM, 
magneto-optical (floptical) drive, tape drive or the (ike, 
is coupled bidirectionally with processor 202. Second- 
ary storage device 208 generally includes additional 
programming instructions, data and objects that typical- 
ly are not in active use by the processor, although the 
address space may be accessed by the processor, e.g., 
for virtual memory or the like. Each of the above de- 
scribed computers further includes an input/output 
source 210 that typically includes input media such as 
a keyboard, pointer devices (e.g., a mouse or stylus) 
and the like. Each computer can also include a network 
connection 212. Additional mass storage devices (not 
shown) may also be connected to CPU 202 through net- 
work connection 212. It will be appreciated by those 
skilled in the art that the above described hardware and 
software elements, as well as networking devices, are 
of standard design and construction. 

The computer-implemented methods described 
herein can be implemented using techniques and appa- 
ratus well-known in the computer science arts for exe- 
cuting computer program instructions on computer sys- 
tems. As used herein, the term "computer system" is de- 
fined to include a processing device (such as a central 
processing unit, CPU) for processing data and instruc- 
tions that is coupled with one or more data storage de- 
vices for exchanging data and instructions with the 
processing unit, including, but not limited to, RAM, 
ROM, CD-ROM, hard disks, and the like. The data stor- 
age devices can be dedicated, i.e., coupled directly with 
the processing unit, or remote, i.e., coupled with the 
processing unit, over a computer network. It will be ap- 
preciated that remote data storage devices coupled to 
a processing unit over a computer network can be ca- 
pable of sending program instructions to a processing 
unit for execution on a particular workstation. In addition, 
the processing device can be coupled with one or more 
additional processing devices, either through the same 
physical structure (e.g., in a parallel processor), or over 
a computer network (e.g., a distributed processor.). The 
use of such remotely coupled data storage devices and 



processors will be familiar to those of skill in the compu- 
ter science arts. The term "computer network" as used 
herein is defined to include a set of communications 
channels interconnecting a set of computer systems 

£ that can communicate with each other. The communi- 
cations channels can include transmission media such 
as, but not limited to, twisted pair wires, coaxial cable, 
optical fibers, satellite links, or digital microwave radio. 
The computer systems can be distributed over large, or 

10 "wide" areas (e.g., overtens, hundreds, orthousands of 
miles. WAN), or local area networks (e.g., over several 
feet to hundreds of feet, LAN). Furthermore, various lo- 
cal- and wide-area networks can be combined to form 
aggregate networks of computer systems. One example 

is of such a confederation of computer networks is the "In- 
ternet". 

3. THE COMPOSITION TOOL OF THE INVENTION 

20 Figure 4 at 400 illustrates schematically a system 

for composing object-oriented applications in a distrib- 
uted object system. The system of the invention in- 
cludes a composition builder 402 which the user, typi- 
cally a programmer, employs to compose applications 

25 for installation on the distributed object system such as 
that shown in Figure 3 and described above. The com- 
position builder is coupled with a component service 404 
that provides the user or programmer access to objects 
available on the distributed objeGt system. In one em- 

30 bodiment, such access is provided through the use of a 
catalogue. In brief, the catalogue is an inventory of the 
software resources available to the programmer on the 
distributed object system. In one embodiment, the cat- 
alogue provides information to the programmer regard- 

35 ing the function and implementation of the objects ref- 
erenced by the components contained in the catalogue. 
Thus it will be seen that the catalogue promotes collab- 
oration across the distributed object system by making 
software assets available to the user and promotes co- 

40 operation among software developers by giving them 
detailed information about the objects and software that 
are available for their use. Composition builder 402 is 
further coupled to a code generator 408 which, in con- 
junction with program template repository 406 takes the 

45 composition created by the composition builder andpro- 
duces program source files as shown at 410. 

Programs source files 410 are then forwarded to 
ODF compiler/linker41 4. In addition, ODF compiler/link- 
er 41 4 is coupled with object access software 412 which 

so object access software is coupled with component serv- 
ice 404. Object access software 412 comprises a set of 
stubs that are produced when an IDL compiler is used 
to prepare an language mapping for an IDL interface in 
accordance with OMG CORBA specifications for the 

5S construction of distributed objects. ODF compiler linker 
414 produces both object software 416 and network 
software 418 which in turn accesses network objects 
422 as shown generally at 420. These network objects 
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are then employed using the object access software 
41 4, which was supplied to the ODF compiler/linker 41 4 
by component service 404. 

I none aspect, the present invention includes a com- 
position builder user interface which facilitates the 
above-described goals of increasing code reuse and 
programmer productivity by providing the programmer 
or user a highly intuitive and convenient environment in 
which software applications comprising at least one pre- 
existing object, or derivative thereof, can be composed 
for deployment in a distributed object system. According 
to one embodiment of the present invention, the com- 
position builder interface includes several views which 
are designed to facilitate reuse of existing code and sim- 
plify the design of object-oriented software. A first view 
is shown at 500 in Figure 5. This view illustrates a com- 
position design environment comprising a window 501 
which window includes a title bar 502, and a control re- 
gion 503 Control region 503 includes a plurality of inter- 
face mode control buttons 504 and build and compila- 
tion control buttons 505 and 506. 

An interface tool region 507 includes a display of 
available interfaces which display includes a current in- 
terface region 508, in which an icon representing the in- 
terface currently being manipulated (e.g., the interface 
entitled, "AudioApp" 509), is displayed in addition to oth- 
er icons representing pre-defined interfaces from which 
the current interface is being derived are shown gener- 
ally at 510 (the interfaces "App" and "Stream" respec- 
tively). A user interface control button 511 is shown 
which, when activated, activates an editor for reviewing 
and developing the user interface for the particular ap- 
plication being developed. Such utilities for creating and 
editing user interfaces are known to those of skill in the 
computer science arts. 

A value editing region shown generally at 512 al- 
lows the programmer to control various parameters 
within parts that are being manipulated during the de- 
velopment process. Display 512 includes a first region 
514 which indicates the particular part being manipulat- 
ed (here, the object, "AudioDev" 530), afield for the par- 
ticular property being edited (here, the property "Vol- 
ume"), and the value field 51 8 which displays the value 
of the particular property being examined (here, the val- 
ue of the property Volume is set to "10.0"). 

The editor 500 further includes a region 520 in 
which sockets being provided for the interface of the ap- 
plication being composed, such as "Sockets" 522, are 
shown and can be edited. Correspondingly, a second 
field 524 illustrates the plugs provided by the applica- 
tion, such as "Plug_1" 526. In the central portion 525, 
also referred to herein as a "worksheet", parts corre- 
sponding to various pre-existing objects are arranged 
and connected graphically to define code for the imple- 
mentation of the application being composed. Shown in 
the worksheet are two parts representing pre-existing 
objects: AudioDev 530, and Input Stream 532. Part 530 
is connected to Socket_1 by a connection 534 and is 
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further connected to Input Stream part 532 by a connec- 
tion 536. Also connected to Input Stream 532 is the in- 
terface Stream 540 and Plug_1 526 by connection 538. 
The connections between parts and other parts or 
5 interfaces is made using plugs such as shown at 544, 
and sockets such as shown at 546. A socket is a repre- 
sentation of a service provided by an object, comprising 
usually an object reference that is passed by that object 
to another requesting object. A plug, conversely, is a 
service that an object is capable of requesting and 
processing. As will be known to those of skill in the object 
programming arts, objects communicate amongst 
themselves by passing and operating upon object ref- 
erences which communication is represented schemat- 
ically by drawing connections (such as connection 536) 
between the plug of a first object and a socket of a sec- 
ond object. As will be apparent from the interface illus- 
trated in Figure 5, the present invention facilitates the 
construction of applications by taking advantage of the 
above-described programming object connection para- 
digm by providing a graphical environment in which 
icons representing objects (i.e., parts) are connected by 
using interactive tools to define connections between 
plugs and sockets Also illustrated in Figure 5 is a com- 
ponent catalog which is shown generally at 550, which 
catalog contains components such as shown at 552. 

According to one embodiment of the present inven- 
tion, upon selecting a component, such as component 
552 of component catalog 550, and dragging the com- 
ponent from the component catalog into the worksheet, 
the component is transformed into a corresponding part 
552'. As described above, a part is a "place holder" for 
an instance of the object type which the part and com- 
ponent both reference. The part indicates the plugs and 
sockets available from the corresponding object. By 
connecting the plugs and sockets between the parts lo- 
cated in the worksheet, such as part 552'. The compo- 
sition builder of the present invention is able to generate 
corresponding code for establishing the necessary con- 
nections among the parts thus relieving the programmer 
of the laborious task of locating the appropriate objects 
across the distributed object system, providing the nec- 
essary boilerplate code for accessing those objects, and 
determining the appropriate arguments in syntax nec- 
essary to establish communications among those ob- 
jects. Thus, it will be appreciated that the composition 
builder facilitates the construction of applications to be 
installed in distributed object systems by providing a 
simpler way of accessing and reusing code that is avail- 
able throughout the distributed object system and im- 
plementing that code by providing an intuitive frame- 
work for composing an application. In addition, it will be 
apparent from the illustration that the overall architec- 
ture of the code, e.g. the interconnections between the 
objects, is presented to the programmer in a highly nat- 
ural and intuitive fashion. Thus, by examining the work- 
sheet, a programmer can readily identify the relation- 
ships among the objects which eomprise the current 
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composition so that the design of the code can be quick- 
ly and readily evaluated and modified if necessary. 
Thus, the composition worksheet of the present inven- 
tion will also be recognized to facilitate the design of ap- 
plications as well as their implementation. 

In a second aspect, the composition builder of the 
present invention provides a second interface which, in 
one embodiment, is accessible by activating one of the 
above described buttons 504. In this second aspect, the 
composition builder includes a file browsing utility such 
as shown in Figure 6 at 600. It will be appreciated by 
those of skill in the computer programming arts that file 
browsing utility 600 facilitates the construction of object 
applications by providing the programmer a relatively 
concise view of the files (e.g., program source files and 
executable code libraries) which constitute the program 
being constructed. In one embodiment, the display is 
maintained by composition builder 402 and a client of 
component service 404 such that an inventory of all ob- 
ject access software (412) required for using the parts 
and inherited interfaces being referenced and manipu- 
lated by the composition being constructed is main- 
tained. 

As shown at 600, in one embodiment the browser 
comprises a window 601 which window, in one embod- 
iment, includes a title bar 602, a control region 603, 
which is substantially identical to control region 503 of 
worksheet 500, and a file search/navigation region 608. 
The search and navigation region comprises, in one em- 
bodiment, a find button 610 which, when depressed, 
provides the user with a means of identifying file and 
object characteristics that can be searched using search 
engines such as those well known in the computer sci- 
ence arts for searching objects and files based on a va- 
riety of characteristics (e.g. text strings). Next to Find 
61 0 is a window 61 2 for entering information for imputing 
into the file search engine. Pattern window file 614 and 
contains window 61 6 both allowthese to enteradditional 
attributes to perform the searching function that is initi- 
ated upon activating find button 61 0. Region 61 8 of win- 
dow 600 includes in the illustrative embodiment three 
columns 620, 622, and 624 for displaying various files 
in a hierarchical display. In one embodiment, files that 
are at a more general end of a file tree structure are 
displayed on the left hand side in column 620. Such files 
may include other, shown at 626, or source, shown at 
628 which is illustrated as having been selected by the 
parallel lines arranged above and below the label, 
shown at 628. If files are contained within the source 
directory, these files are listed in column 622 as shown, 
for example, by the file "sample. cc" 630. Where a sub- 
directory available within the higher level directory the 
subdirectory would appear in column 622 in a format 
substantially identical to those shown in 620. Selecting 
the subdirectory, (not shown) would cause a display of 
files and subdirectories located in the selected subdi- 
rectory to appear in column 624. As will be familiar to 
those of skill in the art, were additional subdirectories 



displayed in column 624 selection of one of those addi- 
tional directories would cause a redistribution of the col- 
umns so that entries in column 620 would be replaced 
by those in column 622, the entries in 623 would be dis- 
s played in column 622, and the entries in the subdirectory 
originally provided in 624 would be displayed in column 
624. 

In still another aspect of the composition builder in- 
terface of the present invention, the present invention 
10 provides a third interface for entering information per- 
taining to the particular component or part that has been 
selected. As shown at 700 in Figure 7, one embodiment 
includes a window 701 which comprises a title bar 702 
and a control region 703 having buttons 704, 705, and 

J5 706 which perform functions substantially identical to 
those described with respect to Figures 5 and 6 above. 
In display region 708, various information that is relevant 
to identifying and describing an object referenced by a 
particular part or component is provided so that the pro- 

zo grammer can describe the nature of the referenced ob- 
ject so that other users of the catalog can determine the 
nature and properties of the object being composed for 
inclusion of that object in other compositions. Such in- 
formation may include items such as the name of the 

25 component, various key words which can be search, e. 
g., using browser 600, various related components, to 
the selected component or part, various related compo- 
nents to the selected component or part, the status of 
the object referenced by the component or part, various 

30 components that are currently using the selected com- 
ponent or part, examples or tests which define links to 
various structured information concerning the object be- 
ing referenced, the identities and locations of the author 
(s) as well as the version history. Furthermore, a short 

3S description of the purpose and function can be provided 
such as shown at 710. Thus, it will be appreciated that 
this interface provides the programmer with a relatively 
straightforward means for providing relevant informa- 
tion to facilitate the reuse of objects already implement- 

40 ed in the distributed object system. 

In stil! another aspect, the composition builder of the 
invention includes an editor for modifying various inter- 
faces for use with the application being composed. One 
example of such an editor is shown at 800 in Figure 8. 

45 The interface editor comprises a window 801 which, in 
one embodiment, includes a title bar 802, and a control 
region 803 which includes button 804, 805 and 806 hav- 
ing functions substantially identical to those described 
above with respect to Figure 5. An editing port 808 is 

so included into which text can be entered to define and 
edit interfaces in addition to receiving messages from 
an associated compiler, such as an IDL compiler. In one 
embodiment, the editor is a standard text editor for ed- 
iting both IDL code and object code, such as C++. 

ss The above-described interfaces can be constructed 

using software and techniques known to those of skill in 
the computer science arts, and, more particularly, in the 
computer interface arts. Software from which the above- 
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described interfaces can be constructed includes, but is 
not limited to, OpenStep (available from Sun Microsys- 
tems of Mountain View, CA), Windows (available from 
Microsoft Corporation of Redmond, WA), the Macintosh 
operating system (available from Apple Computer of s 
Cupertino, CA), and X Windows (available from X Con- 
sortium of Cambridge, MA). It will be appreciated that a 
variety of changes can made to the above-described im- 
plementations without departing from the invention. 

Having described on embodiment of the composi- 10 
tion builder and an associated interface, we nowturn to 
the construction of applications using the composition 
builder described herein. One such method is illustrated 
at 900 in Figure 9. Beginning at 902 a new composition 
is created at 904. At 906 an interface is selected for the 15 
composition, such as IDL implemented interface which 
defines the services provided and information required 
for the application being constructed. At 908 a determi- 
nation is made as to whether an interface already exists 
for the object. If no such interface exists, then the plugs so 
and sockets necessary for the application being created 
to communicate with other objects on the distributed ob- 
ject system are provided at step 910 using the compo- 
sition builders worksheet 500 as described above, and 
in particular, areas 520 and 524 of worksheet 500. If an 25 
interface already exists, or when the plugs and sockets 
for the new interface have been defined at 910, at 912, 
the components to be used in the implementation of the 
new composition (i.e. the application being developed), 
are chosen In one embodiment, these components are 30 
chosen from the catalogue 550 and comprised compo- 
nents 552 as displayed therein. 

As described above, upon selecting icons repre- 
senting the components, such as component 552, the 
programmer is displayed with certain information relat- 35 
ing to the components. At step 914, the various IDL in- 
terfaces, plugs, and other components of the parts 
placed into the worksheet area 525 are connected using 
connections such as shown at 534, 536, 538, and 540 
of Figure 5. At step 916, the methods by which the re- 40 
lated objects will function are implemented. In one em- 
bodiment, these implementations are defined using a 
text editor such as shown in Figure 8 at 800. Following 
the implementation, the source code is generated and 
compiled using co-generator 408. Once the source has 45 
been generated and compiled at step 920 testing can 
be performed in orderto perform any necessary debug- 
ging of the generated code, and at steps 922 and 924 
the finished code is packaged and installed. In one em- 
bodiment, steps 920 through 924 are performed in con- 50 
nection with the object development facility (ODF) such 
as shown at 414 of Figure 4. 

Figure 1 0 illustrates a method for constructing new 
interfaces at 1000. Beginning at 1002, a name is first 
assigned to a new interface at 1004 and, and at step ss 
1006, the name is validated using standard methods to 
compare the syntax of the supplied name against the 
criteria for a valid interface name. At step 1008, a deter- 



mination is made as to whether the supplied name is 
valid. If the name is not valid, then control retu rns to step 
1004 where a new name needs to be supplied or the 
original name needs to be modified. Typically, such re- 
turn of flow control will coincide with a warning being 
displayed to the programmer. Once a valid name is sup- 
plied at 1008 a user can choose one or more base in- 
terfaces at 1010; however, the user is not required to 
choose any base interfaces. Base interfaces should be 
chosen which provide the closest approximation to the 
interface desired for the application being composed At 
1012, plugs and sockets are edited using the interface 
shown at 500 in Figure 5 and in conjunction with asso- 
ciated interfaces 600, 700, and 800 as described above. 

At step 1014, the programmer may wish to enter 
IDL text directly in those cases in which interfaces are 
defined using the Interface Definition Language. Such 
editing is performed, in one embodiment, using the ed- 
itor shown at 800 in Figure 8. At step 1016 any edits are 
validated using, e.g., an IDL compiler and any results 
are displayed to the user. If the edits are valid then, at 
1018 the display of base interfaces and associated 
plugs and sockets is updated at step 1020; otherwise, 
further editing is performed at step 1014. Typically, if the 
edits are not valid, the user will be presented with vari- 
ous debugging messages such as shown in Figure 8. 
Following the update of the plugs and sockets at step 
1020, the editing operations are concluded at step 1022. 

In one embodiment, the connections between the 
plugs and sockets are determined using a browser such 
as that shown at 1100 in Figure 11. Browser 1100 in- 
cludes various fields including one for plugs such as 
shown at 1102 and various fields for sockets such as 
shown at 1106, 1110, and 1114. Upon choosing a par- 
ticular plug, e.g., Plug 2 in field 1104, the sockets capa- 
ble of being associated with that plug are displayed in 
field 1108. As described above with respect to the 
browser shown at 600 in Figure 5, is the sockets them- 
selves are related to additional sockets, fields 1112 and 
1116 will be populated with the related sockets for the 
particular socket that is selected such as shown. In the 
Figures shown, for example, Socket 2 is selected at 
1118 and related Socket 13 as selected at 11 20 thus pro- 
viding the user with the display of Sockets 14, 15, and 
1 6 in field 1 1 1 6. Selection of Socket 1 5 as shown at 1 1 22 
indicates that Plug 2 has been linked to Socket 15. 

Although the foregoing invention has been de- 
scribed in some detail for purposes of clarity of under- 
standing, it will be apparent that certain changes and 
modifications may be practiced within the scope of the 
appended claims. For instance, although the specifica- 
tion has described certain interface designs, other inter- 
face designs can be used as well. For example, one or 
more of the control buttons or input fields described 
above in Figures 6-8 can be omitted without departing 
from the scope or spirit of the invention. In addition, var- 
ious ways of specifying connections among objects can 
be incorporated into the interface designs described 
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herein. For example, objects other than parts and/or 
components can be used to represent pre-existing dis- 
tributed objects. 



cation construction environment. 

The method of any of claims 1-4, wherein said step 
of linking comprises defining at least one connec- 
tion between a first part and a second part or a ref- 
erence to an interface. 



1. A computer-implemented method for constructing 
object-oriented application software to be installed 
on a distributed object system, which object-orient- 10 
ed application software includes an application pro- 
gram interface and at least one pre-existing object 
or derivative of a pre-existing object, the method 
comprising the steps of: 

15 

a) providing a catalog facility which contains 
references to pre-existing object implementa- 
tions provided on a distributed object system; 

b) providing an application construction envi- 20 
ronment in which said references are linked to 
define relationships thereamong to provide 
computer code for said object-oriented applica- 
tion software, said application construction en- 
vironment including facilities for selecting and 25 
defining links among said references; 

c) selecting a reference for inclusion in said ap- 
plication software from said catalog facility; 

30 

d) making said reference to said pre-existing 
object available to said application construction 
environment; and 

e) linking said reference to at least one other 35 
reference in said application construction envi- 
ronment to define thereby a relationship be- 
tween said references such that computercode 
effective to implement said relationship is gen- 
erated when said application program is run. 40 

2. The method of claim 1 wherein said references to 
said pre-existing objects comprise icons, said cat- 
alog facility and said application constriction envi- 
ronment comprise graphical user interfaces, and 45 
said step of selecting comprises making a selection 
action on one of said icons. 

3. The method of claim 2, wherein said step of making 
said reference to said pre-existing object available bo 
to said application construction environment com- 
prises dragging said reference from said catalog fa- 
cility to said application construction facility. 

4. The method of claim 3, wherein said reference is a 
component and further including the step of gener- 
ating a part from said component when said com- 
ponent is dragged from said catalog into said appli- 



The method of claim 5, wherein said first and sec- 
ond parts each comprise plugs and sockets and 
said step of linking comprises defining a connection 
between a plug on said first part and a socket on 
said second part. 

The method of any of claims 2-5, wherein said cat- 
alog facility includes regions for viewing said icons 
and information regarding the pre-existing object 
represented by said icons, and said step of select- 
ing said reference is effective to cause the display 
of information relating to said at least one pre-exist- 
ing object. 

The method of any of claims 1 -7, wherein said pre- 
existing object includes an interface and further in- 
cludes the steps of editing said interface to define 
a new interface; and editing the source code of said 
pre-existing object to define a new object imple- 
mentation. 

A computer-implemented method for constructing 
object-oriented application software to be installed 
on a distributed object system, which object-orient- 
ed application software includes an application pro- 
gram interface and at least one pre-existing object 
or derivative of a pre-existing object, the method 
comprising the steps of: 

a) providing a catalog facility which contains 
components that provide references to pre-ex- 
isting objects provided on a distributed object 
system; 

b) selecting a component for inclusion in said 
application software from said catalog facility 
and deriving a part from said component; 

c) making said part available to an application 
construction environment in which said part can 
be linked to at least one other part referencing 
a pre-existing object in said distributed object 
system to define relationships thereamong to 
provide thereby computer code for said object- 
oriented application software, said application 
construction environment including facilities for 
selecting and defining links among said parts; 
and 

d) linking said part to at least one other part in 
said application construction environment to 
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define thereby a relationship among said parts 
such that computer code effective to implement 
said relationship is generated when said appli- 
cation program is run. 

10. The method of claim 9 wherein said references to 
said pre-existing objects comprise icons, said cat- 
alog facility and said application constriction envi- 
ronment comprise graphical user interfaces, and 
said step of selecting comprises making a selection 
action on one of said icons. 

1 1 . The method of claim 1 0, wherein said step of mak- 
ing said part available to said application construc- 
tion environment comprises dragging said refer- 
ence from said catalog facility to said application 
construction facility. 

12. The method of any of claims 9-11, wherein said 
each of said parts each comprises plugs and sock- 
ets and said step of linking comprises defining a 
connection between a plug on a first part and a 
socket on a second part. 

13. The method of any of claims 10-12, wherein said 
catalog facility includes regions for viewing said 
icons and information regarding the pre-existing ob- 
ject represented by said icons, and said step of se- 
lecting said component is effective to cause the dis- 
play of information relating to said at least one pre- 
existing object. 

1 4. The method of any of claims 9-1 3, wherein said part 
includes a reference to the interface of the pre-ex- 
isting object referred to by said part, and further in- 
cluding the steps of editing said interface to define 
thereby a new interface; and editing the source 
code of said pre-existing object to define thereby a 
new object implementation. 

15. A computer system for constructing under computer 
control object-oriented application software to be in- 
stalled on a distributed object system, which object- 
oriented application software includes an applica- 
tion program interface and at least one pre-existing 
object or derivative of a pre-existing object, the sys- 
tem comprising: 

a) a component service including a catalog of 
references to pre-existing objects installed on 
said distributed object system; 

b) a composition builder for generating compo- 
sitions using said references, which composi- 
tion builder provides an application construc- 
tion environment in which said references are 
linked to define relationships thereamong to 
provide thereby computer code for said object- 
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oriented application software, said application 
construction environment including facilities for 
selecting and defining links among said refer- 
ences; said composition builder being coupled 
s with 

c) a code generation unit for generating and 
compiling source code from said compositions 
to generate thereby program source files; 

d) an object development facility which said 
processes program source files generated by 
said code generation unit to produce software 
objects for installation on said distributed object 

15 system. 

16. The system of claim 15, wherein said catalog of ref- 
erences comprises components, said components 
being effective to define properties of the object be- 

20 jng referenced, said properties including the type of 

object being referenced by the component, the 
services provided by said object being referenced 
by said component, the implementation of said ob- 
ject being referenced by said component, and a 
25 name by which said implementation can be ac- 
cessed on said distributed object system. 

17. The system of claim 1 6, wherein said system further 
includes a selection mechanism for identifying com- 

30 ponents to be included in said composition builder 

and said composition builder includes a transforma- 
tion mechanism to transform said component refer- 
ence into a part reference, said part reference being 
a surrogate for said pre-existing object being refer- 
35 enced by said component. 

18. The system of claim 17, wherein said part compris- 
es plugs and sockets and said facilities for selecting 
and defining links among said references includes 

40 means for defining links between plugs and sock- 
ets. 

19. The system of any of claims 15-18, wherein said 
composition builder comprises a composition work- 

45 space in which parts can be selected and linked, an 

interface editor for editing computer code defining 
the interface of a pre-existing object, a browser for 
selecting files to be edited, and a summary table for 
defining information about the object being refer- 

50 enced by the part. 

20. The system of claim 19, wherein said composition 
workspace, said interface editor, said browser, and 
said summary table each comprise a graphical user 

55 interface. 

21 . The system of claim 20, wherein said graphical user 
interface for said composition worksheet comprises 
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a region for displaying, selecting, and linking parts, 
a region for displaying and selecting the plugs of a 
selected part, a region for displaying and selecting 
the sockets of a selected part, a region for display- 
ing the interface of the application being construct- s 
ed, a region for references to the interfaces of pre- 
existing objects, and a region for setting attribute 
values of selected parts. 

22. The system of any of claims 15-21, further including 10 
a repository of program templates coupled with said 
code generator, said code generator being coupled 
further with said component service, and wherein 
said code generator is configured to combine gen- 
erated code with said source templates to produce is 
said program source files. 

23. The system of claim 22, wherein said object devel- 
opment facility is further coupled with a repository 

of object access software, said repository of object 20 
access software being coupled with a plurality of 
distributed objects. 

24. The system of claim 23, wherein said component 
service is further coupled with said repository of ob- 25 
ject access software such that said component 
service has access to said distributed objects. 
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(57) A method, apparatus, and program code devic- 
es for constructing object-oriented application software 
to be installed on a distributed object system is de- 
scribed. In one embodiment, the method of the invention 
comprises the steps of providing a catalog facility which 
contains components that provide references to pre-ex- 
isting objects provided on a distributed object system. 
From the catalog facility, a component is selected for 
inclusion in the application software from the catalog fa- 
cility and a part from is derived from the selected com- 
ponent. The part is then made available to an application 
construction environment in which the part can be linked 



to at least one other part referencing a pre-existing ob- 
ject in the distributed object system using facilities for 
selecting and defining links among the parts to define 
relationships thereamong to provide thereby computer 
code for the object-oriented application software. Final- 
ly, the part to at least one other part in the application 
construction environment to define thereby a relation- 
ship among the parts such that computer code effective 
to impiementthe relationship is generated when the ap- 
plication program is run. 
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